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Abstract.  Here,  we  look  at  the  Fibonacci  and  Lucas  numbers  whose  Euler 
function  is  a  factorial,  as  well  as  Lucas  numbers  whose  Euler  function  is  a 
product  of  power  of  two  and  power  of  three. 


1.  Introduction 


Let  (Pn)n>o  be  the  Fibonacci  sequence  given  by  Fq  =  0,  F-t  =  1  and 
Pn+2  =  Fn+i+Fn  for  all  n  >  0.  Let  (Ln)n>o  be  the  companion  Lucas  sequence 
satisfying  the  same  recurrence  with  initial  conditions,  Lq  =  2,  L\  =  1.  In  our 
previous  paper  [2],  we  noticed  the  relation 


FiF2F3FAF5F6F7F8F10Fi2  —  11! 

and  proved  that  it  is  the  largest  solution  of  the  Diophantine  equation 
FniFn2  ■  ■  ■  Fnk  =  mi!m2!  •  •  •  mt\ 
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in  positive  integers  rii  <  n,2  <  ■  ■  •  <  Uk  and  to i  <  m2  <  •  •  •  <  me  where  by 
“largest”  we  mean  that  the  number  appearing  in  the  left  (or  right)  hand  side 
of  the  above  equation  is  largest  among  all  solutions.  Here,  we  note  that 

</>(^2i)  =  7!  and  <t>(Le)  =  3! 

and  conjecture  that  the  above  solutions  are  the  largest  solutions  of  the  equation 

<f>{Fn )  =  to!,  respectively,  4>{Ln)  =  to! 

but  have  no  idea  how  to  attack  this  problem.  Instead,  we  put 

A f  =  {n  :  4>{Fn)  =  to!  for  some  positive  integer  to} 

and  prove  the  following  properties  of  the  set  Af.  Put  Af(x)  =  Af  fl  [1,  a;].  For  a 
positive  real  number  x  we  write  log  x  for  the  natural  logarithm  of  x. 

Theorem  1.1.  The  following  hold: 

...  .  a;  log  log  a;  . 

(1)  ffAI  (a;)  <C  — j - ,  and  so  Al  is  of  asymptotic  density  zero. 

(ii)  The  only  primes  in  Af  are  2  and  3. 

In  [1]  it  was  shown  that  Fg  =  34  and  L3  =  4  are  the  largest  Fibonacci  and 
Lucas  numbers,  respectively,  whose  Euler  function  is  a  power  of  2.  Here,  we 
show  the  following  result. 

Theorem  1.2.  The  only  solutions  in  nonneaative  integers  of  the  equation 
<j>(Ln)  =  2a3b  are 

(n,a,b)  =  (0,0,0),  (1,0,0),  (2,1,0),  (3,1,0),  (4,1,1),  (6,1,1),  (9,2,2). 


We  do  not  know  how  to  find  all  the  nonnegative  solutions  (n,  a,  b)  of  the 
Diophantine  equation 

<KFn)  =  2a3b. 

Also,  we  noted  that  (ffLgg )  =  5!7!,  but  we  do  not  even  know  how  to  prove  that 
the  set  of  positive  integers  n  such  that 

4>{Fn)  =  mx\ ■  ■  ■  mt\  or  </>(Ln)  =  rrii!  •  •  •  me\ 

for  some  integers  1  <  TOi  <  •  •  •  <  me  is  of  asymptotic  density  zero.  We  leave 
such  questions  for  the  reader. 
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2.  The  proofs 


2.1.  The  proof  of  Theorem  1.1 


(i)  Let  cc  be  a  large  real  number  and  7  =  (1  +  v/5)/2  be  the  golden  section. 
Let  n  £  Af(x).  Since 

(777  \  m 

—  J  <  m!  =  <j)(Fn)  <  Fn  <  7"  <  7X, 

it  follows  that  for  large  x  we  have  m  <  x/\ogx.  Let  us  denote  K  =  |_a:/log:rJ. 
For  k  =  1, . . . ,  K,  put 


A4(ar)  ={n<x:  <j>(Fn)  =  hi}}. 

Fix  k  and  let  ni  <  ri2  <  . . .  <  nt  be  all  elements  in  Mkix).  Since 


1  < 


Fn 


<P{Fn) 


<  log  log  Fn  <  logo;, 


we  get  that 


nt  /  x  nt 


Fn 


Fnt  \  f<t>(Fni) 


k'.J\FniJ  \<t>(Fnt)J  V  F, 


<  log  x. 


Since  2  <  Fn  <  1  holds  for  all  n,  we  get  that  Fnt/Fni  >  7”*  rai  1. 

Hence, 

7n*-"i-i  <C  log  x  yielding  fk(x)  <  nt  —  n\  <C  log  log  x. 

Since  certainly 

n(x)  =  y  Mk(x), 


l<k<K 


it  follows  that 


K 


#A f(x)  <  V'#A4(a:)  <  A"  log  log  a:  < 

ti  l0%x 


which  completes  the  proof  of  (i). 

(ii)  Assume  that  p  >  12  is  in  A f.  Then  all  prime  factors  q  of  Fp  satisfy 
the  relation  q  =  (5|q)  (modp),  where  ( a\q )  is  the  Legendre  symbol  of  a  with 
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respect  to  q.  If  q  =  1, 4  (mod  p),  then  p  \  (q  —  1)  |  <f>{Fp).  Since  <j>(Fp)  =  to!  for 
some  integer  m,  we  get  that  m  >  p.  Thus, 

7 p  >  Fp>  4>{Fp)  >p\>  {p/e)p, 

an  inequality  which  is  false  for  any  p  >  12.  A  similar  argument  proves  that  Fp 
is  square  free.  Indeed,  if  q2  \  Fp,  then  q  \  <f>(Fp),  therefore  in  >  q.  Since  q  =  ±1 
(mod  p),  we  get  that  q  >  2p  —  1  >  p,  and  we  get  again  that  <j>(Fp)  >  q\  >  p\, 
a  contradiction.  Thus,  Fp  is  square  free  and  q  =  2, 3  (mod  5)  for  all  prime 
factors  q  oi  Fp.  Since  the  above  congruence  is  true  for  all  prime  factors  q  of  Fp, 
we  get  that  5  j  (/>(FP),  so  that  in  <  4.  Hence,  (/>(FP)  <  4!  =  24.  This  is  false  if 
Fp  is  a  prime,  or  if  Fp  has  at  least  one  prime  factor  >  23,  or  if  Fp  has  at  least 
four  distinct  prime  factors  because  (2  —  1)(3  —  1)(5  —  1)(7  —  1)  >  24.  Hence, 
Fp  <  233,  leading  to  p  <  19.  A  quick  search  now  completes  the  proof  of  (ii).B 

Remark  1 .  The  argument  used  to  prove  (ii)  shows  that  for  each  fixed  positive 
integer  a,  there  are  only  finitely  many  primes  p  such  that  ap  £  A f.  To  see  why, 
assume  that  p  >  12  and  ap  £  A f.  Then  every  prime  factor  q  of  Fap  either  is  a 
prime  factor  of  Fa,  or  is  a  primitive  prime  factor  of  F^p  for  some  divisor  d  of 
a.  In  the  second  case,  either  q  =  1  (mod  p),  and  we  get 

7 ap  >  Fap  >  <t>(Fap )  >  p\  >  ( p/e)p  therefore  p  <  e°7, 

or  q  =  2, 3  (mod  5).  If  this  last  scenario  happens  for  all  prime  factors  q  of  Fap 
which  are  not  prime  factors  of  Fa,  we  then  deduce  that  /A;(m!)  =  ((f>(Fa)), 

where  is^  {in)  is  the  exponent  of  5  in  the  factorization  of  in.  Since  certainly 
is5 (ml)  >  \m/ 5J,  we  get  that  5J  <  zz5(0(Fa)),  so  that  m  <  5n5((j)(Fa))  +4. 
This  in  turn  puts  an  upper  bound  on  ap.  For  example,  for  a  £  {2,3,4},  we 
get  that  either  p  <  e47,  therefore  p  <  19,  or  m  <  4 v5((f>(Fa))  +  4  =  4,  so 
<t>( Fap )  <  4!,  which  again  gives  that  p  <  19,  and  a  quick  search  reveals  that  the 
only  such  values  of  ap  in  J\f  are  4  and  21. 

Remark  2.  The  conclusions  of  the  above  theorem  (with  the  same  bounds 
and  primes  membership  in  J\f)  as  well  as  the  above  Remark  1  still  hold  if  we 
replace  the  Fibonacci  numbers  by  Lucas  numbers.  One  just  uses  the  inequalities 
7"_1  <  Ln  <  yn+1  valid  for  all  n  >  1. 

2.2.  The  proof  of  Theorem  1.2 


Assume  that  n  —  2 “m  for  some  odd  positive  integer  to.  We  start  by  showing 
that  a  <  2.  Assume  that  a  >  4.  Since 


L  2«  —  L2q_i  —  2, 
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it  follows  that  L2a  =  3  (mod  4).  In  particular,  there  exists  a  prime  factor  q  of 
I/2a  such  that  q  =  3  (mod  4).  Reducing  the  relation  L\a  —  5 F^a  =  4  modulo 
q ,  we  get  that  (— 5|g)  =  1.  Since  q  =  3  (mod  4),  we  deduce  that  (— l|g)  =  —  1, 
therefore  (5|g)  =  —1.  It  follows  that  q  =  —  1  (mod  2Q).  Write  q  =  2°3b  +  1. 
Then  since  q  =  3  (mod  4),  we  get  that  a  =  1.  Thus,  2a  |  (g+l),  or  2“_1  |  3b+l, 
and  this  is  impossible  for  a  >  4  because  ^(3b  + 1)  =  1,2  according  to  whether 
b  is  even  or  odd.  This  shows  that  a  <  3.  The  case  a  =  3  is  not  possible  since  it 
would  lead  to  L8  \  Ln,  hence  23  |  </>(£§)  \  4>(Ln ),  a  contradiction.  We  now  look 
at  the  prime  factors  of  to.  Since  107  |  <(>(-£27),  41  |  </>(Li8)  and  11  |  <f>{L3e ),  it 
follows  that  33  \  m.  In  fact,  if  a  £  {1,2},  then  32  {  to. 

Now  assume  that  p  >  3  is  a  prime  factor  of  to.  Then  L2ap  has  the  same 
property  that  its  Euler  function  is  divisible  only  by  primes  which  are  at  most 
3.  Let  q  >  2  be  any  prime  factor  of  L2ap  which  is  not  a  prime  factor  of  L2a. 
If  a  =  0,  then  reducing  the  formula  L2  —  5 F2  =  —4  modulo  <7,  we  get  that 
(5|g)  =  1.  This  shows  that  q  =  1  (mod  p),  therefore  p  \  which  is  a 

contradiction  because  p  >  3.  This  shows  that  the  only  acceptable  solutions 
when  a  =  0  are  n  =  3,  9.  Assume  now  that  a  >  1.  Reducing  the  formula 
L\ op  —  5 F^cp  =  4  modulo  q  we  get  (— 5|g)  =  1.  If  q  =  1  (mod  4),  then  we 
get  <7=1  (mod  p),  leading  to  p  \  </>(L2ap),  which  is  a  contradiction  for  p  >  3. 
So,  we  get  that  n  £  {2,4,6,12}  and  the  solution  n  =  12  is  not  convenient. 
So,  we  need  to  treat  the  case  when  <7  =  —  1  (mod  4)  for  all  prime  factors  <7  of 
L2°p/-b2“,  which  leads  to  the  conclusion  that  <7  =  2  •  3b«  +  1.  Moreover,  q  =  —1 
(mod  p),  therefore  2  •  3bq  +  1  =  aqp  —  1  for  some  even  integer  aq.  Further,  it  is 
clear  that  L2“p/A2°  is  square  free.  Thus,  we  get  that 

L2°p  =  L2°<  <71  <72  ■  ■  ■  qe, 

where  <7,;  =  2  •  3bqi  + 1  for  i  =  1, . . .  ,t.  We  may  assume  that  1  <bqi  <  ■  ■  ■  <bqe. 
We  thus  get  that 

3bl  |  L2“p  —  L20.  =  5J7’2o-i(p_1)F2a-i(p+1). 

Now  Fm  is  a  multiple  of  3  if  and  only  if  4  |  m.  Moreover,  in  this  case,  v3(Fm)  = 
=  u3(m)  + 1.  Since  exactly  one  of  p—  1  and  p+ 1  is  a  multiple  of  3,  and  exactly 
one  of  these  two  numbers  is  a  multiple  of  4,  it  follows  that 

min{j/3(F12a-i(p_1),F2Q-i(p+1)}  <  1, 

max{^3(F2o-i(p_1),  .F2Q-i(p+1)}  <  1  +  max{^3(p  -  1),  v3{p  +  1)}. 

In  particular,  we  deduce  that  if  bqi  >  2,  then  3&9i~2  |  ( p  —  l)/2  or  3bqq~2  \ 

|  {p  +  l)/2.  On  the  one  hand,  writing 

2 . 3fc?i  -g  2 

p  =  - ,  we  get  that  3b,1~2  |  aqi  +  1,  or  3b9i~2  |  aqi  —  1. 

aqi 
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Since  (p  +  l)/2  >  3bqq  2 ,  we  get  that 


3bqi  +  1 

ai 


-  >  3bqq~2  -  1. 
2 


On  the  one  hand,  if  aqi  >  10,  then  3bqq  +  1  >  10(36«-2  —  1),  or  11  >  3bqq~2, 
or  bqi  <  4.  On  the  other  hand,  if  aqi  <  8,  then  3bqi~2  divides  one  of  aqi  —  1  or 
aqi  +  1,  a  number  which  is  at  most  9,  so  again  bqi  <  4.  Thus,  bqi  €  {1,2, 3, 4}, 
so  the  only  possibilities  are  q\  £  {7, 19, 163}.  The  case  q i  =  7  leads  to  a  =  2, 
then  p  =  7,  which  is  false  because  72  cannot  divide  L2^p.  The  case  qi  =  19 
leads  to  p  \  q\  —  1,  which  is  false  because  p  >  3.  The  case  qi  =  163  leads  to 
p  |  164,  so  p  =  41.  However,  in  this  case  since  q  =  163  divides  L2°-p,  we  get 
that  a  =  1.  In  this  case,  31  |  (j)(Ls 2),  and  we  get  a  contradiction.  So,  we  indeed 
conclude  that  n  cannot  be  divisible  by  any  prime  p  >  3,  which  completes  the 
proof  of  the  theorem.  ■ 


References 


[1]  Luca,  F.,  Arithmetic  functions  of  Fibonacci  numbers,  Fibonacci  Quart.., 
37  (1999),  265-268. 

[2]  Luca  F.  and  P.  Stanica,  FiF2F3F±Fc,FqF%FiqFi2  =  11!,  Port.  Math. 
(N.S.),  63  (2006),  251-260. 


F.  Luca 

Centro  de  Ciencias  Matematicas, 
Universidad  Nacional  Autonoma  de  Mexico, 
C.P.  58089,  Morelia,  Michoacan,  Mexico 

f lucaSmatmor . unam . mx 

P.  Stanica 

Naval  Postgraduate  School 
Applied  Mathematics  Department 
Monterey,  CA  93943,  USA 

pstanicaOnps . edu 


